---

Parallel Constrained Delaunay Meshing Algorithm in Three Dimensions

 

Christos Tsolakis, Andrey Chernikov and Nikos Chrisochoides.

 

Published in 2017 Modeling, Simulation, and Visualization Student Capstone Conference, Suffolk, VA, April, 2017

 

Abstract

 

Mesh generation is an integral part of the finite element method and as such it has to be scalable and efficient in order to keep the throughput of the simulation pipeline high. We present an initial design of a three dimensional Parallel Constrained Delaunay Meshing Algorithm that uses mesh decomposition techniques to create work units to be executed in parallel and existing sequential meshing software to refine them (ie, maximum possible code re-use). Asynchronous messages are employed to achieve conformity between shared regions of the work units while keeping the overhead low.